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ABSTRACT 


A command execution monitoring system includes a first 
unit which retains control parameters of ao operation control 
command sent by one of host computers, the conU"ol param- 
eters including an operation completion time. A second unit 
sequentially receives command entries sent for input/output 
devices by the host computers and retains the command 
entries in a table, each entry including a relative elapsed time 
measured from a time the entry is retained in the table. A 
third unit sets a time-out period of one of the host computers 
at the operation completion time retained by the first unit, so 
that execution of each of the entries in the table of the second 
unit is monitored based on a comparison between each of the 
relative elapsed times of the entries and the operation 
completion time. 

18 Claims, 10 Drawing Sheets 
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SYSTEM FOR MONITORING EXECUTION 
OF COMMANDS FROM A HOST FOR 
SHARED I/O DEVICES BY SETTING A 

TIME-OUT PERIOD BASED ON CONTROL 
PARAMETERS SENT BY THE HOST 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to a method and a system for 
monitoring execution of commands for input/output devices 
by using control parameters sent to a controller of the 
input-output devices by one of several host computers 
sharing the input/output devices in a computer system. 

(2) Description of the Related Art 

A computer system in which a plurality of peripheral units 
are externally connected to a plurality of host computers via 
a bus and the host computers share the peripheral units is 
known. The peripheral units include, for example, disk 
storage devices. Each peripheral unit includes a controller 
which connects the peripheral unit through the bus interface 
to the host computers. 

In the above-mentioned computer system, one of the host 
computers sends an input/output (I/O) request for input/ 
output devices of one of the peripheral units. The controller 
of the peripheral unit receives the I/O request, interprets it, 
and controls the execution of the command for the I/O 
devices. A LUN (logical unit number) is assigned to each of 
the I/O devices, and the controller recognizes each of the I/O 
devices in the peripheral unit by the LUN of the I/O request. 

A controller which is provided with a command status. t- 
able retaining command entries from host computers in a 
computer system of the above-mentioned type is known. 

When the controller receives an I/O request from one of 
the host computers, the controller interprets the I/O request, 
and adds the contents of the command to a command status 
table as a command entry. In the command status table, a 
number of command entries from the host computers are 
retained, and information necessary to manage the order of 
execution of individual command entries is defined. 

After the command entry is retained in the command 
status table, the controller transmits a disconnection request 
to the host computer via the bus. The controller is tempo- 
rarily disconnected from the host computer at a given time 
after the receipt of the disconnection request by the host 
computer. 

After the disconnection is performed, the controller 
selects an appropriate command to be executed from the 
command entries of the command status table, and sched- 
ules the execution of the selected command. After this 
procedure, the controller transmits a re connection request to 
the host computer. After the connection between the con- 
troller and the host computer is performed, the controller 
performs the execution of the selected command for the I/O 
device. After this, the controller transmits an I/O request 
completion notice to the host computer via the bus. When 
the controller has waited a certain length time for an answer 
of the I/O device to the request but has not received it after 
the lime-out period, the controller transmits an I/O error 
notice to the host computer. 

Japanese Laid-Open Patent Application No. 53-84638 
discloses a monitoring system in which a CPU and I/O 
devices are connected by a controller. The controller is 
provided with a timer in which a fixed time-out.period is 
retained. The CPU sends an I/O request for one of the I/O 
devices through the controller. When the controller has 
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waited the time-out period for an answer from the I/O device 
to the request but has not received it after the time-out 
period, the controller transmits an error signal to the CPU. 

Japanese Laid-Open Patent Application No. 2-311938 
5 discloses a memory device control system in which host 
computers and memory devices are connected by a control- 
ler. The controller is provided with timers for individual 
memory devices. In each timer, a fixed time-out period is 
retained. One of the host computers sends an access request 
10 for one of the memory devices through the controller. The 
controller monitors an elapsed time from the time the 
request is received. When the controller has waited the 
time-out period for an answer of the memory device to the 
request but has not received it after the time-out period, the 
15 controller stops the operation of the memory device, causing 
an abnormal end, and proceeds to a processing of a next 
access request received from the host computers. 

However, in the controllers of the above-mentioned 
publications, the time-out period retained in the controller is 
a fixed length of time. If the fixed time-out period for the 
host computer is less than a time for the I/O device to 
complete the execution of the command, the controller 
automatically sends an error to the host computer before the 
execution of the command for the I/O device is complete. In 
such a case, the host computer cannot recognize the cause of 
the error. 

Further, in a computer system which monitors execution 
of commands for input/output devices based on individual 
time-out periods of host computers sharing the I/O devices, 
the host computers generally operate on different operating 
systems and the time-out periods of the host computers may 
be different from each other. According to the controllers of 
the above-mentioned publications, it is difficult to effec- 
tively monitor the execution of all the commands sent by 
individual host computers. Practically, when a problem on 
the monitoring of the command execution with respect to a 
particular one of the host computers actually occurs, it is 
found that a countermeasure should be taken against the 
problem. In order to resolve the problem, the firmware of the 
^ controller must be substantially changed. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide an 
improved command execution monitoring method and sys- 
tem in which the above-mentioned problems are eliminated. 

Another object of the present invention is to provide a 
command execution monitoring method which enables the 
monitoring of execution of commands for I/O devices sent 
5Q from one of several host computers, which share the I/O 
devices, by setting a time-out period for that host computer 
at a desired value based on control parameters of a command 
sent from that host computer. 

Still another object of the present invention is to provide 
55 a command execution monitoring system which enables the 
monitoring of execution of commands for input/output 
devices sent from one of several host computers, which 
share the devices, by setting a tune-out period for that host 
computer at a desired value based on control parameters of 
60 a command sent firom that host computer. 

The above-mentioned objects of the present invention are 
achieved by a method of monitoring execution of input/ 
output commands for input/output devices based on a time- 
out period of each of a plurality of host computers sharing 
65 the input/output devices, which comprises the steps of: 
retaining control parameters of an operation control com- 
mand sent by one of the host computers, the control param- 
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eiers including an operation completion time; sequentially FIG, 5 A and FIG. SB are diagrams for explaining com- 

receiving command entries sent by one of the host comput- mand status tables generated in the controller of the present 

ers and retaining the command entries in a table, each entry invention; 

including a relative elapsed lime measured from a time the pjQ 5 ^ diagram for explaining a format of a command 

entry is retained in the table; and setting a time-out period of 5 ^ntry of the command status tables; 

one of the host computers at the operation completion time, p. 7 is a flowchart for e lainin an internal que 

so that execution of each of the entries in the table is '. ^ * . ^ ^ - ?\ . ^ . 

monitored based on a comparison between each of the P^ocessmg procedure performed by the controller of the 

relative elapsed times of the entries and the operation present invention; 

completion time. FIG. 8 is a flowchart for explaining a que scan and 

The above-mentioned objects of the present invention are dispatch processing procedure performed by the controller 

achieved by a system for monitoring execution of input/ as a part of an idle routine; 

output commands for input/output devices based on a time- FIG. 9 is a flowchart for explaining a que scan and 

out period of each of a plurality of host computers sharing dispatch processing procedure performed by the controller 

the input/output devices, comprising: a first unit which upon receipt of an operation control command from a host 

retains control parameters of an operation control command computer; 

sent by one of the host computers, the control parameters ^ 

mcludmg an operaUoD completion tune; a second unit which j^j^^^ „f parameters of the 

sequentially receives command entnes sent by one or the ^- ^ 1 j j 

host computers and retains the command entries in a table. operation control command; and 

each entry including a relative elapsed time measured from 20 FIG. IIA, FIG. UB and FIG. UC are diagrams for 

a time the entry is retained in the table; and a third unit which explaining other examples of the control parameters of the 

sets a time-out period of one of the host computers at the operation control command. 

operation completion time retained by the first unit, so that np^irRiPTTON OF thf PRFFFRRFn 

execution of each of the entries in the table of the second unit pMRnniM^T^ 

is monitored based on a comparison between each of the 25 hMBOUIMbN lb 

relative elapsed times of the entries and the operation A description will now be given of the preferred embodi- 

completion time, ments of the present invention with reference to the accom- 

According to the command execution monitoring system panying drawings, 

and method of the present invention, the user or the program pjQ ^ gj^^^g ^ configuration of a typical computer system 
on the host computer can transmit the operation control 30 ^^ich one embodiment of a command execution moni- 

command wherein the control parameters (for example, a ^^^^ ^^^^^^ ^^^^^^ invention is applied. 

time-out period for the host computer) are set at arbitrary . . . ^ . ^ * i 1. 

^ ^. ^ r As shown m FIG. 1, in a computer system 1, a plurality 

values according to the request of the user. The operation c u * * ^ * ^ .u u . u "l 

^, \ . J of host computers 2, 3 are connected through a system bus 

control commands are sent, to the command execution . ^ , 'i-,,, _r «^„«u«,„i e 1 « m 

. , . 1- , 4 to a plurality of peripheral umts 5-1 through 5-N. 1 ne 

monitormg system at the same time as the isaie of an I/O 35 ; J^^j ^^^^ j.^ 5.^ ^^e shared by the host 

request to the I/O devices. It is possible for the command 2, 3 as the external equipment, 

execution monitormg system and method of the present ™^ , r . • , 

invention to effectively monitor the execution of the I/O . P^^^^^^^y computers in the computer system 1 

command for the VO devices in accordance with the desig- "^^^^^e at least the host computer 2 and the host computer 

Dated control parameters of the operation control command, ^^ost computer 2 mcludes a mam part 2a and a host 

„ J- * *u J • adapter 2f?. The host computer 3 mcludes a main part 3a and 

Further, according to the command execution monitonng . . . iltt-i- ^j * -ii. j*uu *j « 

J .t_ J c.u *• • -t-i . a host adapter 3o. The host adapter 2o and the host adapter 

system and method of the present invention, it is possible to _ , [. . . i. ^ * j *l u * 

. . . . c T/r\ * ; *u u * 3fr respectively connect the host computer 2 and the host 

avoid the transmission or an I/O request error to the host -, ...1 . 

. , c ^. r^u _ ^ e *u ijr\ computer 3 with the bus 4 m response to a connection 

computer before the execution 01 the command tor the I/O ^ , . , .^ j.. 

. • ■ 1 . T-L J • command sent by the main part 2a and the mam part 3a. 

device is complete. The command execution monitonng 45 j r r 

system and method of the present invention is effective in ^^ch of the peripheral units 5-1 through 5-N mcludes a 

providing flexibility and reliability of the monitoring of the controller 6 and a plurality of I/O devices 7-1 through 7-m 

command execution for a computer system, which include connected to the controUer 6. The controUer 6 provides an 

various host computers sharing the I/O devices. interface between the bus 4 and the I/O devices 7-1 through 

7-m of that peripheral unit. The controller 6 is capable of 

BRIEF DESCRIPTION OF THE DRAWINGS 50 ^^^ggg^^jg ^^^^ yQ devices 7-1 through 7-m and 

Other objects, features and advantages of the present transmitting a result of I/O operation to the host computers, 

invention will be more apparent from the following detailed The command execution monitoring system of the present 

description when read in conjunction with the accompany- invention is applied to each of the controllers 6 of the 

ing drawings in which: peripheral units 5-1 through 5-N in the computer system 1. 

FIG. 1 is a block diagram showing a configuration of a Hereinafter, for the sake of simplicity of description, one 

computer system to which one embodiment of a command of the host computers 2 and 3, which transmits an 1/0 

execution monitoring system of the present invention is command or an operation control command to a controller 

applied; in the computer system 1, will be called the host computer, 

no. 2 is a block diagram showing a configuration of one go °^ controllers 6 of the peripheral units 5-1 

embodiment of a controller of the present invention; through 5-N, which receives an I/O command or an opera- 

FIG. 3 is a diagram for explaining a format of an operation tion control command sent by the host computer in the 

control command sent to a controller by a host computer in computer system 1, will be called the controller 6, 

the computer system; FIG. 2 shows a configuration of one embodiment of the 

FIG. 4 is a flowchart for explaining a command execution 65 controller 6 of the present invention, 

monitoring process performed by the controller of the As shown in FIG. 2, the controller 6 in the present 

present invention; embodiment includes an interface circuit 8 which connects 
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the controller 6 with the system bus 4 to provide an interface 
between the host computer and the controller 6. A CPU 
(central processing unit) 9 carries out a procedure for 
monitoring execution of a command sent by the host 
computer, according to a program. A RAM (random access 5 
memory) 10 is a main memory of the CPU 10 and serves as 
a work memory available to the CPU 9 when a program is 
executed by the CPU 9. A ROM (read-only memory) 11 
stores a plurality of programs 61 through 64 and other 
permanent information. lO 

In the present embodiment, the programs stored in the 
ROM 11 include, as shown in FIG. 2, a main program 61, an 
internal que processing program 62, a que scan and dispatch 
processing program 63, and a que scan and dispatch pro- 
cessing program 64. These programs will be described later. 15 

When a procedure for monitoring execution of a com- 
mand from the host computer is started by the CPU 9, one 
of the programs 61 through 64 in the ROM 11 is transferred 
to the RAM 10, and the procedure is performed by the CPU 

9 according to that program. An interface circuit 12 connects 
the controller 6 with the I/O devices 7-1 through 7-m via a 
data path when the data path between the controller 6 and the 
I/O devices 7-1 through 7-m is established. 

In the present embodiment, the programs 61 through 64 
are stored in the ROM 11 of the controller 6. However, it is 
not required that the programs be stored in the ROM 11 of 
the controller 6. For example, the programs in the form of 
files may be stored in a hard disk which is one of the I/O 
devices 7-1 through 7-m in the peripheral unit. In such a 
case, when a power switch of the peripheral unit is turned 
ON, the programs in the hard disk are partially or entirely 
loaded to the RAM 10 of the controller 6 and executed by 
the CPU 9. 

FIG. 3 shows a format of an operation control command 
sent to the controller 6 by the host computer in the computer 
system of FIG. 1. An operation control command 20 is 
generated by the host computer (or one of the host comput- 
ers 2 and 3) as requested by the user, such that control 
parameters of the operation control command 20 are set at 
arbitrary values according to the request of the user. The 
operation control command 20 is transmitted from the host 
adapter of the host computer to the controller 6 via the bus 
4. The operation control command 20 from the host com- 
puter is accepted by the controller 6 and stored in the RAM 

10 of the controller 6. 

As shown in FIG. 3, the operation control command 20 
contains various control parameters. That is, in the operation 
control command 20, an operation completion lime (or a 
time-out period) in a time designation field 21, an LUN 50 
(logical unit number) designation in an LUN designation 
field 22, a first operation designation in an operation desig- 
nation field 23-1, a second operation designation in an 
operation designation field 23-2, and a third operation des- 
ignation in an operation designation field 23-3 are contained. 55 

The operation completion lime (or the time-out period), 
which is set in the field 21 of the operation control command 
20, is a control parameter representing a time-out period 
between the transmission of an I/O command by the host 
computer and the dispatch of the I/O command to the I/O 60 
device. Or the operation completion time may represent a 
tim-eout period for which the host computer checks for 
completion of an actual operation of the I/O device in 
response to the I/O command. 

The LUN designation, which is set in the field 22 of the 65 
operation control command 20, is a control parameter indi- 
cating either a specific LUN or all the LUNs of the periph- 


eral unit related to the controller 6, for which the operation 
completion time of the command 20 is made valid. 

The first operation designation, which is set in the field 
23-1 of the operation control command 20, is a control 
parameter indicating I/O commands for which the operation 
completion time set in the field 21 of the command 20 is 
made valid. The first operation designation in the field 23-1 
of the command 20 indicates a first option that the operation 
completion time of the command 20 should be valid to any 
previous command entry existing in the controller 6 before 
the receipt of the command 20, or a second option that the 
operation completion lime of the command 20 should be 
valid to all command entries stored in the controller 6 
irrespective of the receipt of the command 20. 

The second operation designation, which is set in the field 
23-2 of the operation control command 20, is a control 
parameter representing a type of I/O commands for which 
the operation completion time in the field 21 of the com- 
mand 20 is made valid. The second operation designation in 
the field 23-2 of the command 20 indicates a command 
linked after the operation control of the command 20, a read 
type, a write type, or all commands in the controller 6. 

The third operation designation, which is set in the field 
23-3 of the operation control command 20, is a control 
parameter representing an optional control of the operation 
completion time set in the field 21 of the operation control 
command 20. The third operation designation, set in the field 
23-3 of the operation control command 20, indicates a first 
option that the operation of the I/O command should be done 
within the operation completion time, or a second option that 
the operation of the I/O command should be done just at the 
operation completion time. 

In the computer system of FIG. 1, once a specific opera- 
tion control command 20 from the host computer is received 
by the controller 6, a subsequent command execution con- 
trol process is performed by the controller 6 in accordance 
with the control parameters of the operation control com- 
mand 20. 

FIG. 4 shows a command execution monitoring process 
performed by the controller 6 of the present invention. When 
a command from the host computer is received by the 
controller 6, the CPU 9 of the controller 6 transfers the main 
program 61 in the ROM 11 into the RAM 10, and executes 
the main program 61 so that the command execution moni- 
toring process is performed by the CPU 9 of the controller 
5 according to the main program 61. 

When the operation control command 20 from the host 
computer is received by the controller 6, the control param- 
eters of the command 20 are set in a portion of the RAM 10 
and the command execution monitoring process is per- 
formed by the controller in accordance with the control 
parameters sent by the host computer 

As shown in FIG. 4, the CPU 9 at step SU receives an I/O 
request (an I/O command or an operation control command 
20) sent to the controller 6 by the host computer (one of the 
host computers 2, 3), interprets the I/O request, and acquires 
the contents of the command into the RAM 10. 

After the step Sll is performed, the CPU 9 at step S12 
detects whether the command sent by the host computer is 
an immediate-execution type. 

When the command is an immediate-execution type, the 
CPU 9 at step S13 immediately performs execution of the 
command. In a given time after the step S13, the CPU 9 at 
step S14 detects whether the command has been executed. 
When the result at the step S14 is negative, the execution of 
the command at the step S13 continues. When the result at 


02/03/2004, EAST Version: 1.4.1 


us 6,173 

7 

the step S14 is af&rmaiive, the CPU 9 at step S15 transmits 
an I/O request completion notice to the host computer via the 
bus 4. After the step S15 is performed, the command 
execution monitoring process of FIG. 4 ends. 

When the command is not an immediate-execution type, 5 
the CPU 9 at step S16 performs an internal que processing 
procedure. During the internal que processing procedure, a 
command entry of the command sent by the host computer 
is retained in a command status table of the RAM 10. In the 
command status table, a number of command entries are lo 
retained, and information necessary to manage the order of 
execution of individual command entries is defined. 

FIG. 5A and FIG. 5B show command status tables gen- 
erated in the controller 6 during the command execution 
monitoring process of FIG. 4. 

As shown in FIG. 5A and FIG. 5B, in a portion of the 
RAM 10 of the controller 6, a plurality of command status 
tables 30 are generated. The command status tables 30, 
generated in the RAM 10 of the controller 6, correspond to 
the individual host computers 2, 3 connected to the control- 
ler 6 via the bus 4 in the computer system 1. Hence, a single 
controller 6 can manage the order of execution of command 
entries from each of the host computers 2, 3 by using the 
command status tables 30. 

25 

Specifically, a command status table 31 is generated from 
command entries sent to the controller 6 by the host com- 
puter 2. In the command status table 31, the command 
entries ENTRY-1 through ENTRY-m (where m is an integer) 
are retained in the order of receipt of the command entries 
from the host computer 2. If a command entry from the host 
computer is newly received by the controller 6, the com- 
mand entry ENTRY-(m+l) is generated and retained in the 
command status table 31 at a position following the previous 
final entry ENTRY-m. Similarly, a command status table 32 
is generated fi-om command entries sent to the controller 6 
by the host computer 3. In the command status table 32, the 
command entries ENfTRY-1 through ENTRY-n (where n is 
an integer) are retained in the order of receipt of the 
command entries from the host computer 3. If a command 
entry from the host computer 2 is newly received by the 
controller 6, the command entry ENTRY-(n+l) is generated 
and retained in the command status table 32 at a position 
following the previous final entry ENTRY-n. 

FIG. 6 shows a format of a command entry of the 45 
command status tables 30 generated in the controller 6. 

As shown in FIG. 6, a single command entry 40 includes 
a host adapter ID 41, a LUN (logical unit number) 42, a 
command name 43, a que ID 44, a command type 45, and 
a relative elapsed time 46. The host adapter ID 41 indicates 50 
an identification of the host adapter of the host computer 
which has transmitted the command. The LUN 42 indicates 
an identification of the I/D device in the peripheral unit 
which is accessed with the command. The command name 
43 indicates an identification of the command sent by the 55 
host computer. The que ID 44 indicates an identification of 
the command status table 30 in which the command entry is 
retained. The command type 45 indicates a type of the 
command sent by the host computer. The relative elapsed 
time 46 indicates an elapsed time from the time the com- 60 
mand entry is retained in the command status table 30. 

When a command from the host computer is received by 
the controller 6, the controller 6 generates a command entry 
40 as shown in FIG. 6, from the received command, and 
retains the command entry 40 in the command status table 65 
30 (or a conesponding one of the command status tables 31, 
32 for the host computer) of the RAM 10 as shown in FIG. 
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5 A and FIG. 5B. After the command entry 40 is retained in 
the command status table 30, the controller 6 transmits a 
disconnection request to the host computer via the bus 4. 

Referring back to FIG. 4, during the internal que process- 
ing procedure at the step 816, the controller 9 is discon- 
nected from the host computer at a given time after the 
receipt of the disconnection request by the host computer. 
After the disconnection between the disconnection between 
the controller 6 and the host computer is performed, the CPU 
9 of the controller 6 at step S17 performs a que scan and 
dispatch processing procedure at intervals of a predeter- 
mined time. During the que scan and dispatch processing 
procedure at the step S17, an appropriate command to be 
executed is selected from the command entries 40 of the 
command status table 30, and the execution of a selected 
command is scheduled. 

After the step 817 is performed, the CPU 9 at step S18 
transmits a reconnection request to the host computer which 
has sent the selected command to the controller 6. 
Hereinafter, that host computer will be called the related host 
computer. 

The controller 6 is reconnected to the host computer via 
the bus 4 at a given time after the receipt of the reconnection 
request by the related host computer. The CPU 9 at step 819 
detects whether the controller 6 has been reconnected to the 
related host computer. After the connection between the 
controller 6 and the related host computer is performed, 
the.CPU 9 at the step 813 performs the execution of the 
selected command. At the given time after the step 813, the 
CPU 9 at the step 814 detects whether the command has 
been executed. When the result at the step 814 is negative, 
the execution of the command at the step 813 continues. 
When the result at the step 814 is aflfirmative, the CPU 9 at 
the step 815 transmits an I/O request completion notice to 
the related host computer via the bus 4. After the step 815 
is performed, the command execution monitoring process of 
FIG. 4 ends. 

FIG. 7 shows an internal que processing procedure per- 
formed by the controller 6 of the present invention. 

Every time the I/O request from the host computer is 
received by the controller 6, the CPU 9 of the conUoller 6 
transfers the internal que processing program 62 in the ROM 
11 into the RAM 10, and executes the internal que process- 
ing program 62 so that the internal que processing procedure 
of FIG. 7 is performed by the CPU 9 according to the 
internal que processing program 62. The internal que pro- 
cessing procedure of FIG, 7 corresponds to the step 816 of 
the I/O command execution control process of FIG. 4. 
During the internal que processing procedure, a command 
entry for the received I/O request is retained in the command 
status table 30 existing in the RAM 10 of the controller 6. 
During the internal que processing procedure, the controller 
6 is disconnected from the host computer. 

As shown in FIG. 7, at the start of the internal que 
processing procedure, the CPU 9 of the controller 6 at step 
821 generates a command entry 40 for the received I/O 
request and sets the relative elapsed time 46 of that com- 
mand entry 40 at zero "00". That command entry 40 is added 
to a corres{X)nding one of the command status tables 30 for 
the related host computer, existing in the RAM 10, at a 
position of the corresponding table following a previous 
final entry of the corresponding table 30. For example, if the 
host computer 2 transmits an I/O request to the controller 6, 
then the controller 6 adds the command entry 40 to the 
corresponding table 31 for the host computer 2 in the RAM 
10. If the host computer 3 transmits an I/O request to the 
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controller 6, then the coatroller 6 adds the command entry 
40 to the corresponding table 32 for the host computer 3 in 
the RAM 10. 

After the step S21 is performed, the CPU 9 at step S22 
fills the remaining data items of the command entry 40 in the 5 
corresponding command status tabic 30. As described above 
with reference to FIG. 6, every command entry 40 includes 
the host adapter ID 41, the LUN 42, the command 43, the 
que ID 44 and the command type 45, in addition to the 
relative elapsed time 46. These data items of the new 
command entry 40 are determined and retained in the 
corresponding command status tabic 30 by the CPU 9. 

After the step S22 is performed, the CPU 9 at step S23 
transmits a disconnection request to the related host com- 
puter through the bus 4. The controller 6 is disconnected 
from the host computer at a given time after the receipt of 
the disconnection request by the host computer, and the host 
computer notifies the controller 6 that the disconnection of 
the controller 6 from the host computer is done in response 
to the disconneaion request. 

After the step S23 is performed, the CPU 9 at step S24 
delects whether the disconnection end notice from the host 
computer has been received. When the result at the step S24 
is negative, the step S24 is repeated. When the result at the 
step S24 is aflSrmative, the internal que processing procedure 
of FIG, 7 ends. 

FIG. 8 shows a que scan and dispatch processing proce- 
dure performed by the controller 6 of the present invention 
as a part of an idle routine. 

The que scan and dispatch processing procedure is per- 
formed by the CPU 9 of the controller 6 at intervals of a 
predetermined sample time "t". When the idle routine is 
started, the CPU 9 of the controller 6 transfers the que scan 
and dispatch processing program 63 of the ROM 11 into the 
RAM 10, and executes the que scan and dispatch processing 
program 63 so that the que scan and dispatch processing 
procedure of FIG. 8 is performed according to the que scan 
and dispatch processing program 63. The que scan and 
dispatch processing procedure of FIG. 8 corresponds to the 
step S17 of the command execution control process of FIG. 
4. ^ 

In the following description of the que scan and dispatch 
processing procedure of FIG. 8, it is assumed that the 
operation control command 20 from the host computer is 
akeady received by the controller 6 and the que scan and 
dispatch processing procedure is subsequently performed by 
the controller 6 based on the control parameters of the 
operation control command 20 stored in the RAM 10, 

As shown in FIG. 8, the CPU 9 of the controller 6 at step 
S31 detects whether the sample time "t" has elapsed. In the jq 
present embodiment, the sample time "t" is predetermined 
based on a clock supplied to the controller 6. When the result 
at the step S31 is affirmative, the CPU 9 performs a next step 
S32. When the result at the step S31 is negative, the CPU 9 
performs other procedures of the idle routine (step S35). 55 

The CPU 9 at step S32 adds the sample time "t" to the 
relative elapsed times 46 of all the entries 40 in the com- 
mand status tables 30 existing in the controller 6. 

After the step S32 is performed, the CPU 9 at step S33 
detects whether a time-out event has occurred in the entries 60 
40 of the command status tables 30, by comparison between 
each of the relative elapsed times 46 of the entries 40 and the 
designated operation completion time of the operation con- 
trol command 20 (or any of the relative elapsed times>the 
operation completion time). 65 

When the result at the step S33 is af5rmative, it is 
determined that the relative elapsed time 46 of the related 


command entry 40 exceeds the designated operation 
completion time but the related command is not yet 
executed. The CPU 9 at step S34 performs an error process 
for the related command. 

During the error process, the CPU 9 recognizes the host 
computer which has transmitted the related command to the 
controller 6, by making reference to the host adapter ID 41 
of the related conmiand entry 40. The CPU 9 transmits a 
reconncction request to the host adapter of the host computer 
which accords with the host adapter ID 41 of the related 
command entry 40. After the reconnection between the host 
computer and the controller 6 is performed in response to the 
reconnection request (corresponding to the step S19 in FIG. 
4). the CPU 9 of the controller 6 will notify the host 
computer of occurrence of a time-out error for the related 
command. After the step S34 is performed, the CPU 9 at the 
step S35 performs the procedures of the idle routine, and the 
transmission of the reconnection request and the notification 
of the time-out error to the host computer arc performed 
within the idle routine. 

When the result at the step S33 is negative, it is deter- 
mined that no time-out event has occurred in the entries 40 
of the command status tables 30. The CPU 9 at step S36 
detects whether the third operation designation in the field 
23-3 of the operation control command 20 indicates the first 
option that the operation of the I/O command should be done 
within the operation completion time. 

When the result at the step S3 6 is affirmative, it is 
determined that the first option (or the operation should be 
done within the operation completion time) is indicated by 
the control parameter in the field 23-3 of the operation 
control command 20. The CPU 9 at step S37 selects one of 
the entries 40 of the command status tables 30 that has the 
maximum relative elapsed time 46. After the step S37 is 
performed, the CPU 9 performs a next step S310, which will 
be described later. 

When the result al the step S36 is negative, it is deter- 
mined that the second option (or the operation should be 
done just at the operation completion time) is indicated by 
the control parameter 23-3 of the operation control com- 
mand 20. The CPU 9 at step S38 detects whether there is a 
conmiand entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time of the field 21 of the command 
20. 

When the result at the step S38 is negative, there is no 
command entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time. Hence, it is determined that there 
is no command to be executed in the entries 40 of the 
command status tables 30. The CPU 9 at the step S35 
performs the procedures of the idle routine. 

When the result at the step S38 is affirmative, there is a 
command entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time. The CPU at step S39 selects that 
command entry in the entries 40 of the command status 
tables 30 the relative elapsed time 46 of which is equal to the 
operation completion time. 

After the step S37 or the step S3 9 is performed, the related 
command entry 40, including the elements 41 through 46 
shown in FIG. 6, is selected from the command status tables 
30. The CPU 9 at step S310 detects whether the command 
type 45 of the selected command entry 40 meets the second 
operation designation set in the field 23-2 of the operation 
control command 20. 
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When the result at the step S310 is aflannative, the CPU 
9 at step S311 schedules the execution of the selected 
command for the execution in a subsequent idle routine. 
After the step S311 is performed, the CPU 9 will perform the 
steps S18 and S19 and the steps S13 through S15, shown in 5 
FIG. 4, within the subsequent idle routine, in order for the 
execution of the selected command for the I/O devices and 
the transmission of the I/O request completion notice to the 
host computer. 

When the result at the step S310 is negative, the CPU 9 10 
at step S3 12 detects whether the third operation designation 
in the field 23-3 of the operation control command 20 
indicates the first option that the operation of the I/O 
command shoidd be done within the operation completion 
time. 15 

When the result at the step S3 12 is aflBrmative, it is 
determined that the first option (or the operation should be 
done within the operation completion time) is indicated by 
the control parameter in the field 23-3 of the operation 
control command 20. The CPU 9 at step S313 selects one of 
the entries 40 of the command status tables 30 that has the 
second maximum relative elapsed time 46. After the step 
S313 is performed, the CPU 9 again performs the step S310. 
The steps 8310 through $313 are repeated until the step 
S310 results in the affirmative answer. Through the steps 
S310 through S313, the command entry which meets the 
control parameter (or the second operation designation) of 
the operation control command 20 is selected for the execu- 
tion. 

30 

When the result at the step S312 is negative, it is deter- 
mined that the second option (or the operation should be 
done just at the operation completion time) is indicated by 
the control parameter 23-3 of the operation control com- 
mand 20. Hence, it is determined that there is no candidate 
for the command to be executed in the command status 
tables 30. The CPU 9 at the step 835 performs the proce- 
dures of the idle routine. 

In the above-described procedure of FIG. 8, it is assumed 
that the operation control command 20 from the host com- 
puter is already received by the controller 6 and the que scan 
and dispatch processing procedure is subsequently per- 
formed by the controller 6 based on the control parameters 
of the operation control command 20 stored in the RAM 10. 
However, it is also possible for the controller 6 of the present 
invention to perform another que scan and dispatch process- 
ing procedure upon receipt of the operation control com- 
mand 20 from the host computer. Hence, a user or a program 
on the host computer can transmit the operation control 
command 20 to the controller 6 at the same time as the issue 
of an I/O request to the I/O devices. 

FIG. 9 shows a que scan and dispatch processing proce- 
dure performed by the controller 6 upon receipt of the 
operation control command 20 from the host computer. 

When the operation control command 20 from the host 55 
computer is received, the CPU 9 of the controller 6 transfers 
the que scan and dispatch processing program 64 of the 
ROM 11 into the RAM 10, and executes the que scan and 
dispatch processing program 64 so that the que scan and 
dispatch processing procedure of FIG. 9 is performed 60 
according to the que scan and dispatch processing program 
64. The que scan and dispatch processing procedure of FIG. 
9 corresponds to the step S17 of the command execution 
control process of FIG. 4. 

As shown in FIG. 9, the CPU 9 of the controller 6 at step 65 
841 detects whether a time-out event has occurred in the 
entries 40 of the command status tables 30, by comparison 
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between each of the relative elapsed times 46 of the entries 
40 and the designated operation completion time in the field 
21 of the operation control command 20 (or any of the 
relative elapsed tim6s>the operation completion lime). 

When the result at the step S41 is affirmative, it is 
determined that the relative elapsed time 46 of the related 
command entry 40 exceeds the designated operation 
completion time but the related command is not yet 
executed. The CPU 9 at step S42 performs an error process 
for the related command. 

During the error process, the CPU 9 recognizes the host 
computer which has transmitted the related command to the 
controller 6, by making reference to the host adapter ID 41 
of the related command entry 40. The CPU 9 removes the 
related command entry 40 from the corresponding one of the 
conamand status tables 30 for that host computer. The CPU 
9 schedules the transmission of a reconnection request and 
the notification of a time-out error to the host computer for 
the idle routine. Within the idle routine, the CPU will 
transmit a reconnection request to the host adapter of the 
host computer which accords to the host adapter ID 4l of the 
related command entry 40. After the reconnection between 
the host computer and the controller 6 is performed in 
response to the reconnection request (corresponding to the 
step 819 in FIG. 4), the CPU 9 of the controUer 6 will notify 
the host computer of the occiurence of a time-out error for 
the related command. 

After the step 842 is performed, the CPU 9 performs a 
next step 846, which will be described later. 

When the result at the step 841 is negative, it is deter- 
mined that no time-out event has occurred in the entries 40 
of the command status tables 30. The CPU 9 at step 843 
detects whether the third operation designation in the field 
23-3 of the operation control command 20 indicates the first 
option that the operation of the 1/0 command should be done 
within the operation completion time. 

When the result at the step S43 is affirmative, it is 
determined that the first option (or the operation should be 
done within the operation completion time) is indicated by 
the control parameter in the field 23-3 of the operation 
control command 20. The CPU 9 at step 844 selects one of 
the entries 40 of the command status tables 30 that has the 
maximum relative elapsed time 46. After the step 844 is 
performed, the CPU 9 performs a next step 849, which will 
be described later. 

When the result at the step S43 is negative, it is deter- 
mined that the second option (or the operation should be 
done just at the operation completion time) is indicated by 
the control parameter 23-3 of the operation control com- 
mand 20. The CPU 9 at step 845 detects whether there is a 
command entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time of the field 21 of the command 
20. 

When the result at the step S45 is negative, there is no 
command entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time. Hence, it is determined that there 
is no command to be executed in the entries 40 of the 
command status tables 30. The CPU 9 at step 846 detects 
whether the first option (or the operation completion time of 
the command 20 should be valid to any previous command 
entire exiting in the controller 6 before the receipt of the 
conmiand 20) is indicated by the control parameter 23-1 of 
the command 20. 

When the result at the step 846 is affirmative, the CPU 9 
at step 847 makes the control parameters of the command 20 
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in the RAM 10 invalid and restores the previous control 
parameters in the RAM 10 before the receipt of the com- 
mand 20. After the step S47 is performed, the que scan and 
dispatch processing procedure of FIG. 9 ends. When the 
result at the step S46 is negative, the que scan and dispatch 
processing procedure of FIG. 9 ends and the step S47 is not 
performed. 

When the result at the step S45 is affirmative, there is a 
command entry, in the entries 40 of the command status 
tables 30, that has the relative elapsed time 46 equal to the 
operation completion time. The CPU at step S4S selects that 
command entry in the entries 40 of the command status 
tables 30, the relative elapsed time 46 of which is equal to 
the operation completion time. 

After the step S44 or the step S48 is performed, the related 
command entry 40, including the elements 41 through 46 
shown in FIG. 6, is selected from the command status tables 
30. The CPU 9 at step S49 detects whether the command 
type 45 of the selected command entry 40 meets the second 
operation designation set in the field 23-2 of the operation 
control command 20. 

When the result at the step S49 is afl&rmative, the CPU 9 
at step S410 schedules the dispatch of the selected command 
for the execution in a subsequent step. After the step S410 
is performed, the CPU 9 performs the above-described steps 
S46 and S47. After the steps S46 and S47 are performed, the 
que scan and dispatch processing procedure of FIG. 9 ends. 

When the result at the step S49 is negative, the CPU 9 at 
step 8411 detects whether the third operation designation in 
the field 23-3 of the operation control command 20 indicates 
the first option that the operation of the I/O command should 
be done within the operation completion time. 

When the result at the step S411 is affirmative, it is 
determined that the first option (or the operation should be 
done within the operation completion time) is indicated by 
the control parameter in the field 23-3 of the operation 
control command 20. The CPU 9 at step S412 selects one of 
the entries 40 of the command status tables 30 that has the 
second maximum relative elapsed time 46. After the step 
S412 is performed, the CPU 9 again performs the step S49. 
The steps S49 through S412 are repeated until the step S49 
results in the aflfirmative answer. Through the steps S49 
through S412, the command entry which meets the control 
parameter (or the second operation designation) of the 
operation control command 20 is selected for the execution. 

When the result at the step S411 is negative, it is deter- 
mined that the second option (or the operation should be 
done just at the operation completion time) is indicated by 
the control parameter 23-3 of the operation control com- 
mand 20. Hence, it is determined that there is no candidate 
for the command to be executed in the command status 
tables 30. The CPU 9 performs the above-described steps 
S46 and S47. 

According to the above-described procedure of FIG. 9, 
the user or the program on the host computer can transmit 
the operation control command 20 wherein the control 
parameters (e.g., the operation completion time) are set at 
arbitrary values according to the request of the user, to the 
controLer 6 at the same time as the issue of an 1/0 request 
to the I/O devices. It is possible for the controller 6 of the 
present invention to effectively monitor the execution of the 
I/O command for the I/O devices in accordance with the 
designated control parameters of the command 20. 

RG. lOA, FIG. lOB and FIG. IOC show some examples 
of the control parameters of the operation control command 
in order to explain the functions of the command execution 
monitoring system and method of the present invention. 
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In the example of FIG. lOA, a specific time-out period for 
the host computer can be set to the controller 6 by using the 
control parameters of the operation control command 20 
sent by the host computer. The operation completion time in 
the field 21 of the command 20 is designated to a specific 
time according to the request of the user. The LUN desig- 
nation in the field 22 of the command 20 is set at a specific 
LUN. The first operation designation in the field 23-1 of the 
command 20 is set to the second option. The second 
operation designation in the field 23-2 of the command 20 is 
set to all the commands. The third operation designation in 
the field 23-3 of the command 20 is set to the first option. By 
transmitting the operation control command 20 of this 
example to the controller 6, the designated operation 
completion time is made valid to all the commands for the 
specific LUN sent by the host computer. 

In the example of FIG. lOB, the second option that the 
operation of all the commands is done just at the designated 
operation completion time, can be set to the controller 6 by 
using the control parameters of the operation control com- 
mand 20 sent by the host computer. The operation comple- 
tion time in the field 21 of the command 20 is designated to 
a specific time according to the request of the user. The LUN 
designation in the field 22 of the command 20 is set at a 
specific LUN. The first operation designation in the field 
23-1 of the command 20 is set to the second option. The 
second operation designation in the field 23-2 of the com- 
mand 20 is set to all the commands. The third operation 
designation in the field 23-3 of the command 20 is set to the 
second option. By transmitting the operation control com- 
mand 20 of this example to the controller 6, the designated 
second option is made valid to all the commands for the 
specific LUN sent by the host computer. 
In the example of FIG. IOC, a specific command type of 
35 the commands for a specific LUN to which the designated 
operation completion time is made valid, can be set to the 
controller 6 by using the control parameters of the operation 
control command 20 sent by the host computer. The opera- 
tion completion time in the field 21 of the command 20 is 
designated to a specific time according to the request of the 
user The LUN designation in the field 22 of the command 
20 is set at a specific LUN. The first operation designation 
in the field 23-1 of the command 20 is set to the second 
option. The second operation designation in the field 23-2 of 
the command 20 is set at a specific command type. The third 
operation designation in the field 23-3 of the command 20 is 
set to the first option. By transmitting the operation control 
command 20 of this example to the controller 6, the desig- 
nated operation completion time is made valid to only the 
commands of the specific command type for the specific 
LUN which are sent by the host computer. 

FIG. IIA, FIG. IIB and FIG. IIC show other examples 
of the control parameters of the operation control command 
in order to explain the functions of the command execution 
55 monitoring system and method of the present invention. 
In the example of FIG. UA, the second option that the 
operation of the commands of the designated command type 
is done just at the designated operation completion time, can 
be set to the controller 6 by using the control parameters of 
the operation control command 20 sent by the host com- 
puter. The operation completion time in the field 21 of the 
command 20 is designated to a specific time according to the 
request of the user. The LUN designation in the field 22 of 
the command 20 is set at a specific LUN. The first operation 
designation in the field 23-1 of the command 20 is set to the 
second option. The second operation designation in the field 
23-2 of the command 20 is set to a specific command type. 
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The third operation designation in the field 23-3 of the 
command 20 is set to the second option. By transmitting the 
operation control command 20 of this example to the 
controller 6, the designated second option is made valid to 
the commands of the specific type for the specific LUN sent 5 
by the host computer. 

In the example of FIG. IIB, a specific time-out period for 
the host computer can be set to any previous command entry 
in the controller 6 by using the control parameters of the 
operation control command 20 sent by the host computer. 
The operation completion time in the field 21 of the com- 
mand 20 is designated to a specific time according to the 
request of the user. The LUN designation in the field 22 of 
the command 20 is set at a specific LUN. The first operation 
designation in the field 23-1 of the command 20 is set to the 
first option. The.second operation designation in the field 
23-2 of the command 20 is set to all the commands. The 
third operation designation in the field 23-3 of the command 
20 is set to the first option. By transmitting the operation 
control command 20 of this example to the controller 6, the 
designated operation completion time is made valid to any 20 
previous command entry for the specific LUN existing in the 
command status table 30 before the receipt of the command 
20 by the controller 6. 

In the example of FIG. IIC, any previous command entry 
for the designated LUN in the controller 6 can be forcefully 25 
terminated by using the control parameters of the operation 
control command 20 sent by the host computer. The opera- 
tion completion time in the field 21 of the command 20 is 
designated to zero. The LUN designation in the field 22 of 
the command 20 is set al a specific LUN. The first operation 30 
designation in the field 23-1 of the command 20 is set to the 
first option. The second operation designation in the field 
23-2 of the command 20 is set to all the commands. The 
third operation designation in the field 23-3 of the command 
20 is set to the first option. By transmitting the operation 
control command 20 of this example to the controller 6, any 
previous command entry for the specific LUN existing in the 
command status table 30 before the receipt of the command 
20 is forcefully terminated. 

According to the above-described embodiments, the user 
or the program on the host computer can transmit the 
operation control command wherein the control parameters 
(for example, a timeout period for the host computer) are set 
at arbitrary values according to the request of the user, to the 
command execution monitoring system at the same time as ^5 
the issue of an I/O request to the I/O devices. It is possible 
for the command execution monitoring system and method 
of the above-described embodiments to effectively monitor 
the execution of the I/O command for the I/O devices in 
accordance with the designated control parameters of the 
operation control command. 

Further, according to the abovedescribed embodiments, it 
is possible to avoid the transmission of an I/O request error 
to the host computer before the execution of the command 
for the I/O device is complete. The command execution 55 
monitoring system and method of the above-described 
embodiments is effective in providing flexibility and reli- 
ability of the monitoring of the command execution for a 
computer system which include various host computers 
sharing the I/O devices. 60 

E^irther, the present invention is not limited to the above- 
described embodiments, and variations and modifications 
may be made without departing from the scope of the 
present invention. 
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What is claimed is: 

1. A method of monitoring execution of input/output 
commands for input/output devices based on a time-out 
period of each of a plurality of host computers sharing the 
input/output devices, comprising the steps of: 

retaining control parameters of an operation control com- 
mand sent by one of the host computers, the control 
parameters including an operation completion time; 

sequentially receiving command entries sent for the 
devices by the host computers and retaining the com- 
mand entries in a table, each entry including a relative 
elapsed time measured fi"om a time the entry is retained 
in the table; and 

setting a time-out period of said one of the host 
computers, the time-out period being the operation 
completion time, so that execution of each of the entries 
in the table is monitored based on a comparison 
between each of the relative elapsed times of the entries 
and the operation completion time, 

wherein the control parameters retained in the retaining 
step include an operation designation, and the operation 
designation is indicative of a command type of the 
command entries in the table to which the operation 
completion time applies. 

2. The method according to claim 1, wherein the control 
parameters retained in the retaining step include a logical 
unit number LUN designation, and the LUN designation is 
indicative of a specific one of the devices to which the 
operation completion lime is valid. 

3. The method according to claim 1, wherein the control 
parameters retained in the retaining step include an opera- 
tion designation, and the operation designation is indicative 
of a first option that the operation completion time is made 
valid to any previouis command entry existing in the table 
before a time the control parameters are retained, or a second 
option that the operation completion time is made vaUd to all 
the command entries retained in the table irrespective of the 
time the control parameters are retained. 

4. The method according to claim 1, wherein, in the 
sequential receiving step, command entries sent by the host 
computers are sequentially received and the command 
entries are retained in different tables corresponding to the 
individual host computers, such that execution of each of the 
entries in a corresponding one of the tables for a specific one 
of the host computers is monitored based on a comparison 
between each of the relative elapsed times of the entries and 
the operation completion time sent by the specific host 
computer. 

5. The method according to claim 1, further comprising 
the steps of: 

detecting whether a time-out event has occurred in the 
entries of the table, based on the comparison between 
each of the relative elapsed times of the entries and the 
operation completion time; 

notifying a related one of the host computers of occur- 
rence of a time-out error for a related command of the 
entries of the table when the occurrence of the time-out 
event is detected by the detecting step; and 

scheduling execution of a selected one fi-om the entries of 
the table when the occurrence of the time-out event is 
not detected by the detecting step. 

6. The method according to claim 5, wherein, when one 
of the control parametens of the operation control command 
indicates an option that operation of the input/output com- 


The present invention is based on Japanese priority appU- 65 mands should be done within the operation completion time, 
cation No. 9-361171, filed on Dec. 26, 1997, the entire the scheduling step selects one of the entries of the table that 
contents of which are hereby incorporated by reference. has a maximum relative elapsed time. 
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7. The method according to claim 5, wherein, when one 
of the control parameters of the operation control command 
indicates an option that operation of the input/output com- 
mands should be done just at the operation completion time, 
the scheduling step selects one of the entries of the table that 5 
has a relative elapsed time equal to the operation completion 
time. 

8. The method according to claim 5, wherein, when one 
of the control parameters of the operation control command 
indicates a specific command type, the scheduling step lO 
selects one of the entries of the table thai meets the com- 
mand type. 

9. The method according to claim 5, wherein, in the 
receiving step, command entries sent by the host computers 
are sequentially received and the command entries are 15 
retained in different tables corresponding to the individual 
host computers, and, in the scheduling step, execution of 
each of the entries in a corresponding one of the tables for 

a specific one of the host computers is scheduled. 

10. A system for monitoring execution of input/output 20 
commands for input/output devices based on a time-out 
period of each of a plurality of host computers sharing the 
input/output devices, comprising: 

a first unit for retaining control parameters of an operation 
control command sent by one of the host computers, the 25 
control parameters including an operation completion 
time; 

a second unit for sequentially receiving command entries 
sent for the devices by the host computers and retaining 
the command entries in a table, each entry including a "'^ 
relative elapsed time measured from a time the entry is 
retained in the table; and 

a third unit for setting a time-out period of said one of the 
host computer, the time-out period being the operation 
completion time retained by the first unit, so that 
execution of each of the entries in the table of the 
second unit is monitored based on a comparison 
between each of the relative elapsed times of the entries 
and the operation completion time, 

wherein the control parameters retained by the first unit 
include an operation designation, and the operation 
designation is indicative of a command type of the 
command entries in the table to which the operation 
completion time applies. 45 

11. The system according to claim 10, wherein the control 
parameters retained by the first imit include a logical unit 
number LUN designation, and the LUN designation is 
indicative of a specific one of the devices to which the 
operation completion time is valid. 50 

12. The system according to claim 10, wherein the control 
parameters retained by the first tmit include an operation 
designation, and the operation designation is indicative of a 
first option that the operation completion time is made valid 
to any previous command entry existing in the table before 
a time the control parameters are retained, or a second option 
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that the operation completion time is made valid to all the 
command entries retained in the table irrespective of the 
time the control parameters are retained. 

13. the system according to claim 10, wherein the second 
unit sequentially receives command entries sent by the host 
computers and retains the command entries in different 
tables corresponding to the individual host computers, such 
that execution of each of the entries in a corresponding one 
of the tables for a specific one of the host computers is 
monitored based 00 a comparison between each of the 
relative elapsed times of the entries and the operation 
completion time sent by the specific host computer. 

14. The system according to claim 10, wherein the third 
unit includes: 

a detection unit for detecting whether a time-out event has 
occurred in the entries of the table of the second unit, 
based on the comparison between each of the relative 
elapsed times of the entries and the operation comple- 
tion time; 

an error notification unit for notifying a related one of the 
host computers of occurrence of a time-out error for a 
related command of the entries of the table when the 
occurrence of the time-out event is detected by the 
detection unit; and 

an execution schedule unit for scheduling execution of a 
selected one from the entries of the table when the 
occiu-rence of the time-out event is not detected by the 
detection unit. 

15. The system according to claim 14, wherein, when one 
of the control parameters of the operation control command 
indicates an option that operation of the input/output com- 
mands should be done within the operation completion time, 
the execution schedule unit selects one of the entries of the 
table that has a maximum relative elapsed time. 

16. The system according to claim 14, wherein, when one 
of the control parameters of the operation control command 
indicates an option that operation of the input/output com- 
mands should be done just at the operation completion time, 
the execution schedule unit selects one of the entries of the 
table that has a relative elapsed time equal to the operation 
completion time. 

17. The system according to claim 14, wherein, when one 
of the control parameters of the operation control command 
indicates a specific command type, the execution schedule 
unit selects one of the entries of the table that meets the 
command type. 

18. The system according to claim 14, wherein the second 
unit sequentially receives command entries sent by the host 
computers and retains the command entries in different 
tables corresponding to the individual host computers, and 
the execution schedule unit schedules execution of each of 
the entries in a corresponding one of the tables for a specific 
one of the host computers. 
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